The First Ascent into the Incidence Algebra of the Fibonacci Cobweb Poset

نویسنده

  • Ewa Krot
چکیده

The explicite formulas for Möbius function and some other important elements of the incidence algebra are delivered. For that to do one uses Kwaśniewski’s construction of his Fibonacci cobweb poset in the plane grid coordinate system. 1 Fibonacci cobweb poset The Fibonacci cobweb poset P has been invented by A.K.Kwaśniewski in [1, 2, 3] for the purpose of finding combinatorial interpretation of fibonomial coefficients and eventually their reccurence relation. At first the partially ordered set P (Fibonacci cobweb poset) was there defined via Hasse diagram as follows: P looks like famous rabbits growth tree but it has the specific cobweb in addition, i.e. it consists of levels labeled by Fibonacci numbers (the n-th level consist of Fn elements). Every element of n-th level (n ≥ 0) is in partial order relation with every element of the (n+1)-th level but it’s not with any element from the level in which he lies (n-th level) except from it. In [1] A. K. Kwaśniewski defined cobweb poset P as infinite labeled digraph oriented upwards as follows: Let us label vertices of P by pairs of coordinates: 〈i, j〉 ∈ N0 ×N0, where the second coordinate is the number of level in which the element of P lies (here it is the j-th level) and the first one is the number of this element in his level (from left to the right), here i.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on Möbius Function and Möbius Inversion Formula of Fibonacci Cobweb Poset

The explicit formula for Möbius function of Fibonacci cobweb poset P is given here for the first time by the use of Kwaśniwski’s definition of P in plane grid coordinate system [1]. 1 Fibonacci cobweb poset The Fibonacci cobweb poset P has been introduced by A.K.Kwaśniewski in [3, 4] for the purpose of finding combinatorial interpretation of fibonomial coefficients and their reccurence relation...

متن کامل

Characterization of the Fibonacci Cobweb Poset as oDAG

The characterization of Fibonacci Cobweb poset P as DAG and oDAG is given. The dim 2 poset such that its Hasse diagram coincide with digraf of P is constructed. 1 Fibonacci cobweb poset The Fibonacci cobweb poset P has been invented by A.K.Kwaśniewski in [1, 2, 3] for the purpose of finding combinatorial interpretation of fibonomial coefficients and eventually their reccurence relation. In [1] ...

متن کامل

A note on mobiusien function and mobiusien inversion formula of fibonacci cobweb poset

The Fibonacci cobweb poset P has been introduced by A.K.Kwaśniewski in [3, 4] for the purpose of finding combinatorial interpretation of fibonomial coefficients and their reccurence relation. At first the partially ordered set P (Fibonacci cobweb poset) was defined via its Hasse diagram as follows: It looks like famous rabbits grown tree but it has the specific cobweb in addition, i.e. it consi...

متن کامل

First Observations on Prefab Posets Whitney Numbers

We introduce a natural partial order ≤ in structurally natural finite subsets of the cobweb prefabs sets recently constructed by the present author. Whitney numbers of the second kind of the corresponding subposet which constitute Stirling-like numbers‘ triangular array are then calculated and the explicit formula for them is provided. Next in the second construction we endow the set sums of pr...

متن کامل

Reduced Incidence algebras description of cobweb posets and KoDAGs

The notion of reduced incidence algebra of an arbitrary cobweb poset is delivered.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004